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Absence de formulation d'opinion quant a la nouveaute, Tacti 
industrielle 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



citations 4 



xpiicatio 



I'appui 1 



RECEIVED 

SEP 1 1 2002' 
Technology Center 2600 



Date de presentation de la demande d'examen preliminaire 
international 

26/02/2002 



Nom et adresse postale de radministration chargee de Texamen 
preliminaire international 

Office Europeen des Brevets 
Mil D-S0298 Munidi 

S/Ji Tel. (+49-89) 2399-0. Tx: S236S6 epmu d 
Fax: ( + 49-89) 2399-4465 




Date d'achevement du present rapport 
10/04/2002 



Fonctionnaire autorise 
TREPP E A 

Tel. (+49-89) 2399 2828 




Formulaire PCT/I PEA/409 (feuille de couverture) (juillet 1998) 



RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 
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i. Base du rapport 



Le present rapport d'examen preliminaire international se base sur la demande telle que 
deposee initialement. 

V. Declaration motivee selon la regie 66.2.a (ii) quant k la nouveaut^, ractivit6 inventive 
et la possibility d'application industrielle 



A la lumiere des documents cites dans le rapport de recherche internationale, il est 
considere que invention telle que definie dans les revendications repond aux criteres 
enonces a I'article 33.1 PCT, c'est-a-dire qu'elle est nouvelle, qu'elle implique une 
activite inventive et qu'elle est susceptible d'application industrielle. 
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International Patent Classification (IPC) or national classification and IPC 
H04L 25/03, 1/00 
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SEP 1 1 2002 


Applicant 


FRANCE TELECOM Technology Center 2600 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of , 



, sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 
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II 
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VI 
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VIII 
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Date of completion of this report 
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Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/FROO/02491 



I. Basis of the report 



1 . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 



the international application as originally filed. 
[ I the description, pages ^"28 ^ as originally filed. 



pages 
pages 
pages 

I I the claims, Nos. 

Nos. 
Nos. 
Nos. 
Nos. 



^, filed with the demand, 
_, filed with the lener of 
filed with the letter of 



1,2 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

. filed with the letter of 

, filed with the letter of 



[ I the drawings, sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/8-8/8 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 



I I the drawings, sheets/fig 



2 I I This report has been established as if (some oO the amendments had not been made, since they have been considered 
' — to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 
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International application No. 
PCT/FR 00/02491 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicabilit>'; 
citations and explanations supporting such statement 

1 . Statement 

Novelty (N) 



Inventive step (IS) 



Industrial applicability (lA) 



2. Citations and explanations 

The invention relates to a method for combined decoding 
and equalizing of a digital signal protected by a trellis 
code and transmitted by packets over a radio channel - 

Prior art: 

EP-A-0 858 196 (Dl) describes a device wherein the channel 
decoding operation is integrated into the equalization 
operation. Said device includes means for vector 
regrouping of sequences of a number of successive 
observations of the received coded signal and means for 
probabilistic processing of vectors in order to select 
decoded .vectors that have maximum probability values. 

Invention : 

The method according to Claim 1 is based on the fact that 
the coding/modulation process and the multiple-path 
channel transmission process can be likened to a cascading 
of an external code and an internal code (the channel), 
each consisting of a storage device represented by a 
trellis; the cascading thus corresponds to the combination 
of trellises (''super-trellis''). 

The idea of the invention is to use only the trellis of 
Form PCT/IPEA/409 (Box V) (January 1994) 



Claims 



1-2 YES 



Claims NO 

Claims }Z1 ""^^ 

Claims NO 

Claims IZI 

Claims NO 





international application No. 
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PCT/FR 00/02491 



the encoder channel for the combined decoding/equalizing 
operation; the number of states of the trellis is 
independent of the number of states of the modulation and 
the length of the channel. 

In accordance with the features of Claim 1, after maximum 
likelihood estimation of each current bit^ the branch 
metric of the trellis is calculated by backtracking 
through the successive states, and the error propagation 
process is inhibited during backtracking by storing S 
survivors in each node and by updating each survivor in 
the following moment. The final survivor with the 
smallest metric is determined and the sequence of bits is 
read by backtracking through successive nodes of the 
trellis . 



None of the documents cited in the search report discloses 
or suggests such a sequence of calculation steps and Claim 
1 thus meets the requirements of PCT Article 33. 

Claim 2 is dependent on Claim 1 and therefore also meets, 
as such, the PCT requirements of novelty and inventive 
step. 



Fomi PCT/lPEA/409 (Box V) (January 1994) 



4^ 

Co 



\ 



INTERNATIQNAL PRELIMINARY EXAMINATION REPORT 


International application No. 
PCT/FR 00/02491 


VII. Certain defects in tlie International application 



The following defects in the fonn or contents of the international application have been noted: 



1. Contrary to the requirements of PCT Rule 
5.1(a) (ii), the relevant prior art disclosed in 
document Dl has not been indicated in the 
description, nor has this document been cited. 

2. The features in the claims have not been given 
reference signs in parentheses (PCT Rule 6,2 (b)). 
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PCT 



RAPPORT DE RECHERCHE INTERNATIONALE 
(article 18 et regies 43 et 44 du PCT) 



Reference du dossier du deposant ou 
du mandataire 

BCT000087 


POUR SUITE ^^^^ notification de transmission du rapport de recherche internationale 
(formulaire PCT/IS A/220) et, le cas echeant, le point 5 d-apres 

A DONNER 


Demande internationale n° 

PCT/FR 00/02491 


Date du depot international tfowr/rno/s/artneej 

08/09/2000 


(Date de priorite (la plus ancienne) 
ffoi/r/mo/s/annee) 

13/09/1999 


Deposant 

FRANCE TELECOM 



Le present rapport de recherche internationale, etabli par Tadministration chargee de la recherche internationale, est transmis au 
deposant conformement a Tarticle 1 8. Une copie en est transmtse au Bureau international. 

Ce rapport de recherche internationale comprend 3 feuiiles. 

PT] II est aussi accompagne d'une copie de chaque document relatif a I'etat de la technique qui y est cite. 



1 . Base du rapport 

a. En ce qui concerne la langue, la recherche internationale a ete effectuee sur la base de la demande internationale dans la 
langue dans taqueile elle a ete deposee, sauf indication contraire donnee sous le meme point. 

I I la recherche internationale a ete effectuee sur la base d'une traduction de ta demande Internationale remise a Tadministration. 

b. En ce qui concerne les sequences de nucleotides ou d'acides amines divulguees dans la demande internationale (le cas echeant), 
la recherche internationale a ete effectuee sur la base du listage des sequences : 
I I contenu dans la demande internationale, sous forme ecrite. 

deposee avec la demande internationale, sous forme dechiffrable par ordinateur. 

remis ulterieurement a Tadministration, sous forme ecrite. 

rem is ulterieurement a Tadministration, sous forme dechiffrable par ordinateur. 



2. 
3. 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



La declaration, selon laquelle le listage des sequences presente par ecrit et foumi ulterieurement ne vas pas au-dela de la 
divulgation faite dans la demande telle que deposee, a ete fournie. 

La declaration, selon laquelle les informations enregistrees sous forme dechiffrable par ordinateur sont identiques a celles 
du listage des sequences presente par ecrit, a ete fournie. 

II a ete estlm^ que certalnes revendlcattons ne pouvaient pas faire robjet d'une recherche (voir le cadre I). 
II y a absence d*unite de T invention (voir le cadre It). 



4. En ce qui concerne le titre, 

pr| le texte est approuve tel qu'il a ete remis par le deposant. 

I I Le texte a ete etabli par I'administration et a la teneur suivante: 



5. En ce qui concerne Tabrege, 

le texte est approuve tel qu'il a ete remis par le deposant 

□ le texte (reproduit dans le cadre III) a ete etabli par fadministration conformement a la regie 38.2b). Le deposant peut 
presenter des observations a Tadministration dans un delai d'un mois a compter de la date d'expedition du present rapport 
de recherche internationale, 

6. La figure des desslns a publier avec I'abrege est la Figure rf 2b 

I X I suggeree par le deposant. ["] Aucune des figures 

1 — I . r , ^ n'est a publier. 

parce que le deposant n a pas suggere de figure. 

I I parce que cette figure caracterise mieux i'invention. 
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^ande Internationale No 

/FR 00/02491 



A. CLASSEMENT DE L'OBJET OE LA DEMANOE 

CIB 7 H04L25703 H04L1/00 



Selon la classification Internationale des brevets (CIB) ou a la fois selon la classification nationale et la CIB 



8. OOMAINES SUR LESQUELS LA RECHERCHE A PORTE 



Documentation minimale consultee (systeme de classification suivi des symboles de ctassement) 

CIB 7 H04L 



Documentation consuttee autre que ia documentation minimate dans la mesure ou ces documents relevent des domaines sur lesquels a porte la recherche 



Base de donnees etectronique consultee au cours de la recherche Internationale (nom de la base de donnees, et si realisable, termes de recherche utilises) 

EPO-Internal, WPI Data, PAJ, INSPEC, COMPENDEX 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie Identification des documents cit§s. avec. le cas ech^ant, ['indication des passages pertinents 



no. des revendlcations visees 



EP 0 858 196 A (ALSTHOM CGE ALCATEL) 

12 aout 1998 (1998-08-12) 

abrege 

page 3, ligne 15 -page 4, ligne 49 

EP 0 758 167 A (FRANCE TELECOM) 
12 fevrier 1997 (1997-02-12) 
abrege 
figure 5 
page 4, ligne 1 - ligne 40 

EP 0 889 612 A (LUCENT TECHNOLOGIES INC) 

7 Janvier 1999 (1999-01-07) 

abrege 

page 2, ligne 26 - ligne 52 

figures 1,3 
page 3, ligne 14 -page 4, ligne 44 

-/-- 



1,2 



1,2 



[X] voir la 



suite du cadre C pour la fin de la liste des documents 



Les documents de families de brevets sont indiques en annexe 



" Categories sp^dales de documents cit^s: 

"A" document definissant I'etat general de la technique, non 
considere comma particulierement pertinent 

'E' document anterieur, mais public k la date de depdt international 
ou apres cette date 

'L' document pouvant jeter un doute sur une revendication de 
priorite ou cite pour determiner la date de publication d'une 
autre citation ou pour une raison sp^iale (telle qu'indiquee) 

'O' document se referant a une divulgation orale, a un usage, a 
une exposition ou tous autres moyens 

■P" document puWie avant la date de depot international, mais 
posterieurement a la date de priorite revendiquee 



T' document ulterieur publie apres la date de depot international ou la 
date de priorite et n'ap(»rtenenant pas a I'etat de la 
technique pertinent, mais cit^ pour comprendre le principe 
ou la theorie constituant la base de I'invention 

"X" document particulierement pertinent; I'inven tion revendiquee ne peut 
dtre consideree comme nouvelle ou comme impli quant une activite 
inventive par rapport au document considere isolement 

"Y" document particulierement pertinent; I'inven tion revendiquee 

ne peut etre consideree comme impliquant une actiA^te inventive 
lorsque le document est associe a un ou plusieurs autres 
documents de m^e nature, cette combinaison etant evidente 
pour une personne du metier 

document qui fait partie de la mdme f ami lie de brevets 



Date a laquelle la recherche Internationale a ete effectivement achevee 



19 octobre 2000 



Date d' expedition du present rapport de recherche Internationale 



25/10/2000 



Nom et adresse postale de Tadministration chargee de la recherche Internationale 
Office Europeen des Brevets. P.B. 5818 Patentiaan 2 
NL - 2280 HV Rijswijk 
Tel. (+01-70) 34O-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-<3016 



Fonctionnaire autorise 



Langinleux, F 



Fcxmulaire PCT/ISA/210 (deuxieme fetdle) (juiDel 1992) 
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ande Internationale No 

T/FR 00/02491 



C.(suite) OOCUMEhTTS CONSIDERES COMME PERTINEm'S 



Cat^orie ° Identff icatton des documents cites, avec, le cas M6ant, I' Indicatlondes passages pertinents 



no. des revendicad'ons visees 



RYUJI KOHNO ET AL: "AN AUTOMATIC 
EQUALIZER INCLUDING A VITERBI DECODER FOR 
TRELLIS CODED MODULATION SYSTEM" 
INTERNATIONAL CONFERENCE ON ACOUSTICS, 
SPEECH & SIGNAL PROCESSING. ICASSP .US.NEW 
YORK, IEEE, 

vol. CONF. 14, 1989, pages 1368-1371, 

XP000090356 

abrege 

* section 2 * 

* section 3 * 

HASHIMOTO T: "A LIST-TYPE 

REDUCED-CONSTRAINT GENERALIZATION OF THE 

VITERBI ALGORITHM" 

IEEE TRANSACTIONS ON INFORMATION 

THEORY, US, IEEE INC. NEW YORK, 

vol. 33, no. 6, 

1 novembre 1987 (1987-11-01), pages 
866-876, XP000575317 
ISSN: 0018-9448 
cite dans la demande 
le document en entier 



Fonnulaira PCT/ISAeiO (sut* d« la dauntnis fauiOa) Quiaat 1992) 
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NATIONAL SEARCH REPORT 

latlon on patent family members 



9r 



national Application No 

fcT/FR 00/02491 



Patent document 


Publication 


Patent family 


Publication 


cited in search report 


date 


member(s) 


date 



EP 0858196 



12-08-1998 



FR 
AU 
WO 



2759229 A 
5288798 A 
9835475 A 



07-08-1998 
13-08-1998 
13-08-1998 



EP 


0758167 


A 


12-02-1997 


FR 


2737824 


A 


14-02-1997 


EP 


0889612 


A 


07-01-1999 


US 


5872817 


A 


16-02-1999 










JP 


11150481 


A 


02-06-1999 



Form PCT/ISACIO (patent fandy annax) (July 1 992) 
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10/07085* 

l3Rec'dPCT/PT0 0 8 MAR 2002 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Application No. : 

U.S. National Serial No. : 



Filed : 



PCT International Application No. : 



PCT/FROO/02491 



VERIFICATION OF A TRANSLATION 



I, Susan POTTS BA ACIS 



Director to RWS Group pic, of Europa House, Marsham Way, Gerrards Cross, 
Buckinghamshire, England declare: 

That the translator responsible for the attached translation is knowledgeable in the French 
language in which the below identified international application was filed, and that, to the 
best of RWS Group pic knowledge and belief, the English translation of the international 
application No. PCT/FROO/02491 is a true and complete translation of the above identified 
international application as filed. 

I hereby declare that all the statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and fiirther that these 
statements were made with the knowledge that willfiil false statements and the like so made 
are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United 
States Code and that such willfiil false statements may jeopardize the validity of the patent 
application issued thereon. 




Date: February 14, 2002 



Signature of Director : 



For and on behalf of RWS Group pic 



Post Office Address 



Europa House, Marsham Way, 
Gerrards Cross, Buckinghamshire, 
England. 
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cooperation en MA'^tE DE BREVETS 
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RECT 22 NOV 2001 
RAPPORT D'EXAMEN PRELIMINAIRE INT t ^l^j ^ TI ONA^cT 



(article 36 et regie 70 du PCT) 



R6f6rence du dossier du ddposant ou du 
mandataire 

BCT000087 


voir la notification de transmission du rapport d'examen 
POUR SUITE A DONNER pr^liminaire International (fbrmulairs PCT/IPEA/416) 


Demande intemattonale n*" 


Date du d^pot international Qour/mois/ann^e) 


Date de priority (jour/mois/ann^e) 


PCT/FROO/02491 


08/09/2000 


13/09/1999 


Ctasslfication Internationale des brevets (CIB) ou di la fols classification nationate et CIB 
H04L25/03 


Ddposant 






FRANCE TELECOM et al. 







1 . Le present rapport d'examen pr^limlnaire international. §tabli par radministaration chargee de t'examen pr^liminaire 
international, est transmis au d^posant conform^ment ^ {'article 36. 

2. Ce RAPPORT comprend 5 feuilles. y compris la prteente feuille de couverture. 

□ II est accompagne d'ANNEXES, c*est-d-dire de feuilles de la description, des revendications ou des dessins qui ont 
6X6 modifi^es et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupr^s de 
Tadministration chargde de I'examen pr^liminaire International (voir la rdgle 70.16 et I'instruction 607 des Instructions 
administratives du PCT). 

Ges annexes comprennent feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 

Base du rapport 
Priorite 

Absence de fornDulation d'opinion quant ^ la nouveaut6, 1'activit^ inventive et la 

d'application industrielle 

Absence d'unite de I'invention 

Declaration mottv^e selon I'article 35(2) quant k la nouveaut^, I'activite inventiv 
d'application industrielle; citations et explications h I'appui de cette declaration 

Certains documents cites 

Irregularites dans la demande Internationale 

Observations relatives k la demande Internationale 



1 




It 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Date de presentation de la demande d'examen preiiminaire 

intemationale 

28/03/2001 


Date d*achevement du present rapport 

20.11-2001 


Nom et adresse postale de i'admlnistration chargee de 
i'examen preiiminaire international: 

^ Office europeen des brevets 
/Sj D-80298 Munich 

Tei. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Fonctionnaire autorise ><sS5Ss>v 

Cretaine.P | ^ 1 
N* de telephone +49 89 2399 8828 



Formuiaire PCT/lPEA/409 (feuille de couverture) (janvier 1994) 





RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande Internationale n** PCT/FROO/02491 



I. Base du rapport 

1. En ce qui conceme les elements de la demande intematlonale {les feuilles de remplacement qui ont et4 remises 
a I'office recepteur en r6ponse it une invitation faite conform^ment a i'article 14 sont considerees dans le present 
rapport comme 'initialement d6pos4es' at ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent 
pas de modifications (rdgtes 70, 16 et 70. 17)): 

Description, pages: 

1 -28 version initiale 

Revendications, N"": 

1 ,2 version initiale 

Dessins, feuilles: 

1/8-8/8 version initiale 



2. En ce qui conceme la langue, tous les 616ments indiqu^s ci-dessus ^taient k la disposition de radministration ou 
lui ont 6X6 remis dans la langue dans laquelle la demande internationale a ^t^ d^pos^e, sauf indication contraire 
donn^e sous ce point. 

Ces elements 6taient a la disposition de radministration ou lui ont ^te remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la rdgie 23.1(b)). 

□ la langue de publication de la demande Internationale (selon la r^gle 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen prdliminaire internationale (selon la r^gle 55.2 ou 



3. En ce qui concerne les sequences de nucleotides ou d*aclde amines divulgu^es dans ia demande 
internationale (le cas 6ch6ant). I'examen pr^liminaire internationale a 6X6 affectum sur la base du listage des 
sequences : 

□ contenu dans la demande internationale, sous forme 6crite. 

□ d§pos6 avec la demande internationale, sous forme d^chiffrable par ordinateur. 

□ remis ulterieurement k I'administration, sous forme ^crite. 

□ remis ulterieurement h radministration, sous forme dtehiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des sequences par ^crit et foumi ulterieurement ne va pas au-del^ 
de la divulgation faite dans la demande telle que deposSe, a 6X6 foumie. 

□ La declaration, selon laquelle les informations enregistrees sous dechiffrabie par ordinateur sont identiques ci 
celles du listages des sequences Presente par ecrit, a ete fournie. 

4. Les modifications ont entrame Tannulation : 



55.3). 
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□ de !a description, pages : 

□ des revendicatlons, n~ : 

□ des dessins, feuilles : 

5. □ Le present rapport a ete formula abstraction faite (de certaines) des modifications, qui ont 6t6 consider6es 
comme ailant au-del^ de I'expos^ de Tinventlon tei qu'll a 6X6 dSposS, comme il est indiquS ci-aprds (r^gle 
70.2(c)) : 

(Toute feuille de remplacement comportant des modifications de cette nature doit etre indiqu6e au point 1 et 
annex6e au present rapport) 



6. Observations compl^mentaires, le cas 6ch§ant : 



V. Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et ia possibliite 
d'application industrieile; citations et explications a I'appui de cette declaration 

1. Declaration 

Nouveaut6 Oui : Revendications 1 -2 

Non : Revendications 

Activity inventive Oui : Revendications 1 -2 

Non : Revendications 

Possibilit6 d'application industrieile Oui: Revendications 1-2 

Non : Revendications 



2. Citations et explications 
voir feuille separee 



Vii. Irregularites dans la demande intemationale 

Les irregularites suivantes, concemant la forme ou le contenu de la demande Internationale, ont ete constatees : 
voir feuille separee 
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Concernant le point V 

Declaration motivee selon rarticle 35(2) quant a la nouveaute, Tactivite inventive 
et la possibilite d'application industrielle; citations et explications a I'appui de 
cette declaration 

Uinvention conceme un precede de decodage et d'egalisation conjointe d'un signal 
numerique protege par un code a treillis et transmis par paquets sur un canal radio. 

Etat de la technique: 

EP-A-0 858 196 (= D1) decrit un dispositif dans lequel I'operation de decodage de 
canal est integree dans roperation d*egalisation. II comprends des moyens de 
regroupement en vecteur de sequences de plusieurs observations successives du 
signal code regu et des moyens de traitement probabilistiques des vecteurs pour 
selectionner des vecteurs decodes presentant des valours de probabilite maximum. 

Invention: 

Le precede selon la revendication 1 utilise le fait que Ton peut assimiler le processus de 
codage/modulation et le processus de transmission par un canal a trajets multiples a 
une mise en cascade d*un cede externe et d'un code interne (le canal), chacun 
constitue par un dispositif a memoire represents par un treillis, la mise en cascade 
correspondant ainsi a la combinaison des treillis ("super-treillis"). 
L'idee de rinvention est de n'utiliser pour I'eperation conjointe de decodage/egalisation 
que le treillis du codeur canal, dont le nombre d'etats est independant du nombre 
d'etats de la modulation et de la longueur du canal. 

Conformement aux caracteristiques de la revendication 1 , apres estimation de chaque 
bit courant au'sens du maximum de vraisemblance, la metrique de branche du treillis 
est calculee par remontee des etats successifs et le processus de propagation d'erreur 
est inhibe au cours de la remontee par memorisation au niveau de chaque noeud de S 
sun/ivants et par une mise a jour de chaque survivant a Tinstant suivant. Le survivant 
final de plus petite metrique est determine et la sequence de bits est lue par remontee 
des noeuds successifs du treillis. 

Aucun document cite dans le rapport de recherche ne divulgue ou suggere une telle 
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sequence d'etapes de calcul et la revendication 1 remplit done les conditions de rarticle 
33 PCT. 

La revendication 2 depend de la revendication 1 et satisfait done egalement, en tant 
que telle, aux conditions requises par le PCT en ce qui conceme la nouveaute et 
Tactivite inventive. 

Concernant le point VII 

Irregularites dans la demande Internationale 

1. Contrairement a ce qu'exige la regie 5.1 a) ii) PCT, la description n'indique pas 
I'etat de la technique anterieure pertinent expose dans le document D1 et ne cite 
pas ce document. 

2. Les caracteristiques figurant dans les revendications ne comportent pas de signes 
de reference mis entre parentheses (regie 6.2 b) PCT). 
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(article 36 et regie 70 du PCT) 



R6f6rence du dossier du d^posant ou du 

mandataire 
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voir ia notification de transmission du rapport d'examen 
POUR SUITE A DONNER pr^llminaire international (fomiulaire PCT/IPEA/416) 



Demande intemationaie n* 
PCT/FROO/02491 



Date du d6pot intemationai (jour/mois/ann^) 
08/09/2000 



Date de priority Oour/mois/ann6e) 
13/09/1999 



Classification Intemationaie des brevets (CIB) ou ^ la fois classification natlonale et CIB 
H04L25/03 



D6posant 

FRANCE TELECOM et al. 



1. Le present rapport d'examen pr6liminaire intemationai, 6tabli par I'administaration charg6e de Texamen pr^liminaire 
intemationai, est transmis au d6posant confomn§ment k Tarticle 36. 

2. Ce RAPPORT comprend 5 feuilles. y compris la pr6sente feuille de couverture. 

□ II est accompagn§ d'ANNEXES, c'est-^-dire de feuilles de la description, des revendications ou des dessins qui ont 
6t6 modifi^es et qui servant de base au present rapport ou de feuilles contenant des rectifications faites aupr§s de 
i.or<rr.miotration rharo^e de I'examen or^liminaire intemationai (voir la rdgle 70.16 et I'instruction 607 des Instructions 



radministration charg6e de I'examen pr^liminaire intemationai (voir la rdgle : 
administratives du PCT). 

Ces annexes comprennent feuilles. 



3. Le present rapport contlent des indications relatives aux points suivants: 

I IS Base du rapport 

II □ Priority 

III □ Absence de formulation d'opinion quant k la nouveaut^, i'activltd inventive et ia possibility 

d'application industrielle 

IV □ Absence d'unitd de I'invention 

V H Declaration motiv6e selon I'article 35(2) quant k la nouveaut§, ractivit6 inventive et la possibility 

d'application industrielle; citations et explications k I'appui de cette declaration 

VI □ Certains documents cites 

Vil S Irregularites dans la demande intemationaie 

VIII □ Observations relatives k la demande Internationale 



Date de presentation de la demande d'examen preiiminaire 
intemationaie 

28/03/2001 



Date d'ach^ement du present rapport 



20.11.2001 
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rexamen preiimirmire Internationa]: 
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Tei.-f49 89 2399-0 Tx: 523656 epmu d 
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Demande intemationale n'' PCT/FROO/02491 



I. Base du rapport 

1 . En ce qui conceme les elements de la demande intemationale (les feuilles de remplacement qui ont 6t6 remises 
it I'office r6cepteur en rSponse d une invitation faite conform6ment d Varticle 14 sont consid6r6es dans le present 
rapport comme "initialement d6pos6es' et ne sont pas jointes en annexe au rapport pulsqu'elies ne contiennent 
pas de modifications (regies 70. 16 et 70. 17)): 

Description, pages: 

1 .28 version initiate 

Revendications, N"": 

t ,2 version Initiale 

Dessins, feuilles: 

1/8-8/8 version initiale 

2. En ce qui conceme la langue, tous les 6l6ments indiqu6s ci-dessus 6taient k la disposition de Tadministration ou 
lui ont 6t6 remis dans la langue dans laquelle la demande Internationale a 6td d6pos§e, sauf indication contraire 
donn^e sous ce point. 

Ces 6l6ments 6taient h la disposition de I'administration ou lui ont 6t6 remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche intemationale (selon la r6gle 23.1 (b)). 

□ la langue de publication de la demande Internationale (selon la r6gle 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen pr61iminaire intemationale (selon la rfegle 55.2 ou 



3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulgu6es dans la demande 

intemationale (le cas 6ch6ant), I'examen pr6liminaire intemationale a 6t6 effectu6 sur la base du listage des 



□ contenu dans la demande intemationale, sous forme dcrtte. 

□ d6pos§ avec la demande intemationale, sous fomrie d6chiff rable par ordinateur. 

□ remis ult6rieurement k I'administration, sous forme terite. 

□ remis ult6rieurement k I'administration, sous forme d6chiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des s6quences par 6crit et fourni ult6rieurement ne va pas au-del^ 
de la divulgation faite dans la demande telle que d6pos6e, a 6t6 foumie. 

□ La declaration, selon laquelle les informations enregistr6es sous d6chiffrable par ordinateur sont identiques k 
celles du listages des sequences Pr6sent6 par 6crit, a 6t6 foumie. 

4. Les modifications ont entraTnd I'annulatlon : 



55.3). 



sequences : 
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□ de la description, pages : 

□ des revendicatlons, n**: 

□ des dessins, feuilles : 

5. □ Le pr6sent rapport a et6 formul6 abstraction faite (de certaines) des modifications, qui ont 6t6 consid6r6es 
comme allant au-deia de l'expos6 de rinvention tel qu'il a 6t6 d6pos6, comma il est indiqu§ ci-aprfes (r6gle 
70.2(c)) : 

(Toute feullle de remplacement comportant des modifications de cette nature doit 6tre indiqu6e au point 1 et 
annex6e au pr6sent rapport) 



6. Observations compi6mentaires, le cas ^h^ant : 



v: Declaration motivee selon I'article 35(2) quant a la nouveaute, I'actlvite inventive et la possibllM 
' d'appiication industrlelle; citations et explications a I'appui de cette declaration 

1. Declaration 

Nouveaute Oui : Revendicatlons 1 -2 

Non : Revendicatlons 

Activite inventive Oui: Revendicatlons 1-2 

Non : Revendicatlons 

Possibility d'appiication industrielle Oui : Revendicatlons 1 -2 

Non : Revendicatlons 



2. Citations et explications 
voir feullle separee 



VII. Irregularites dans la demande Internationale 

Les irregularites suivantes, concemant la forme ou le contenu de la demande Internationale, ont et6 constatees : 
voir feuille separee 
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Concernant le point V 

Declaration motivee selon Tarticle 35(2) quant a la nouveaute, Tactivite inventive 
et la possibilite d'applicatibn industrielle; citations et explications a i'appui de 
cette declaration 

L'invention conceme un procede de decodage et d*egalisation conjointe d'un signal 
numerique protege par un code a treillis et transmls par paquets sur un canal radio. 

Etat de la technique: 

EP-A-0 858 196 (= D1) decrit un dispositif dans lequel I'op6ratlon de d6codage de 
canal est Integree dans Top^ration d'6gallsation. II comprends des moyens de 
regroupement en vecteur de sequences de plusieurs obsen/ations successives du 
signal cod6 regu et des moyens de traitement probabilistiques des vecteurs pour 
selectlonner des vecteurs decodes presentant des valeurs de probabilite maximum. 

Invention: 

Le procede selon la revendication 1 utilise le fait que Ton peut assimiler le processus de 
codage/modulation et le processus de transmission par un canal a trajets multiples a 
une mise en cascade d"un code exteme et d'un code interne (le canal), chacun 
constitue par un dispositif a m6moire represente par un treillis, la mise en cascade 
correspondant ainsi a la combinaison des treillis ("super-treillis"). 
L'idee de l'invention est de n'utiliser pour I'operation conjointe de decodage/^galisation 
que le treillis du codeur canal, dont le nombre d'6tats est independant du nombre 
d'etats de la modulation et de la longueur du canal. 

Conformement aux caract6ristiques de la revendication 1 , apres estimation de chaque 
bit courant au sens du maximum de vraisemblance, la metrique de branche du treillis 
est calculee par remontee des etats successifs et le processus de propagation d'erreur 
est inhibe au cours de la remontee par memorisation au niveau de chaque noeud de S 
survivants et par une mise a jour de chaque survivant a I'instant suivant. Le survivant 
final de plus petite metrique est determine et la sequence de bits est lue par remontee 
des noeuds successifs du treillis. 

Aucun document cite dans le rapport de recherche ne divulgue ou suggere une telle 
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sequence d'etapes de calcul et ia revendication 1 remplit done las conditions de {'article 
33 PCT. 

La revendication 2 depend de la revendication 1 et satisfait done egalement, en tant 
que telle, aux conditions requises par le PCT en ce qui conceme la nouveaute et 
Tactivite inventive. 

Concernant le point VII 

Irregularites dans la demande Internationale 

1 . Contrairement a ce qu'exige la regie 5.1 a) ii) PCT, la description n'indique pas 
Tetat de la technique ant^rieure pertinent expose dans le document D1 et ne cite 
pas ce document. 

2. Les caracteristiques figurant dans les revendications ne comportent pas de signes 
de reference mis entre parentheses (regie 6.2 b) PCT). 
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(54) Title: METHOD FOR JOINT DECODING AND EQUAUSING OF A DIGITAL SIGNAL PROTE(rrED BY A TRELLIS- 
DEFINED CODE 

= (54) Titre: PROCEDE DE DECODAGE ET D'EGALISAHON CONJOINTE D'UN SIGNAL NUMERIQUE PROTEGE PAR UN 
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(57) Abstract: The inventioii concerns a method for jointly de- 
coding and equalising a digital signal protected by a trellis-defined 
code and transmitted through a channel. The method consists in 
cairying out a maximum likelihood estimate of each current bit 
by minimising the quadratic error between the observed symbol Vp 
and the current symbol in the channel output Zn, the quadratic error 
being calculated (1002) from the set of observed symbok based on 
the branch metric of the last transition eni(x) — > e„(x) according to 
the relationship (I); wherein k represents the rank of the coefficients 
of transverse filtering introduced by the radioelectric channel. The 
branch metric is calculated by backtracking through the successive 
states and the error propagating process is inhibited (1003) while 
backtracking through the successive states by storing at each node 
S survivors and by updating each survivor at the next time. The final 
survivor of the least metric is determined (1(X)4) and the sequence 
of bits is read by backtracking through the successive nodes. The 
invention is applicable to ATM radio transmission. 

(57) Abrege: U invention conceme un procedd de decodage et 
d*egalisation conjointe d'un signal nimi^que prot^g^ par un 
code ddfini par im treiUis et transmis par un canal. Le procede 
consiste a estimer chaque bit courant Xn au sens du maximum 
de vraisemblance par minimisation de Terreur quadratique entre 
symbole observe et symboie courant en sortie du canal Zn, 
Terreur quadratique etant calculee (1(K)2) a partir de T ensemble 
des symboles observe en fonction de la m^thque de branche 
de la demiere transidon Co., (x)-> e„ (x) selon la relation (I), K 
ddsignant le rang des coefficients du filtrage transverse introduit 
par le canal radio^ectrique. La metrique de branche est calculi 
par remont^ des etats successifs 

[Suite sur la page suivame] 
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(81) Etats designes (national): CN, JP, US. En ce qui concerne les codes a deux lettres et autres abrevia- 

tions, se referer atix "Notes explicatives relatives aux codes et 
(84) Etats designes (regional;: brevet europeen (AT, BE, CH, abreviatiom" figurant au debut de chaque numero ordinaire de 

CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, ML, PT, Gazette du PCT 

SE). 

Publiee: 

— Avec rapport de recherche internationale. 



et le processus de propagation d'erreur est inhibe (1003) au cours de la remont^e par memorisation au niveau de chaque noeud de 
S survivants et par une mise a jour de chaque survivant a T instant suivant. Le survivant final de plus petite metrique est determine 
(1004) et la sequence de bits est lue par remontee des noeuds successifs. Application a la transmission radio ATM. 



wo 01/20862 



PCT/FROO/02491 



1 

Procede de decodacre et d ' eoalisation coniointe d'un signal 
nmnerique protege par un code defini p ar tin treillis 

L' invention concerne un procede de decodage et 
5 d* egalisation conjointe d'un signal numerique prot6g6 par 
un code defini par un treillis. 

Avec 1 • avenement et le developpement recents de 
1 ' echange d • informations par 1 ' interm^diaire de messages 
numeriques , la transmission fiable et performante de 

10 donnees numeriques est devenue un enjeu economique . 

Parmi les modes de transmission utilises, la 
transmission numerique par paquets occupe une place 
preeminente, en raison de la flexibilite et de la 
fiabilite des protocoles de transmission de ces donnees. 

15 Toutefois, le developpement de transmissions a 

tr^s haut dSbit sur canaux radioelectriques , presentant 
des caracteristiques de selectivite en frequence variables 
dans le temps, rend necessaire de soumettre les donnees 
numeriques, constitutives de ces messages et support de 

20 ces informations, a un processus de protection par codage 
specif ique. Ces processus de protection ont pour objet 
d'introduire dans les donnees numeriques une certaine 
redondance, laquelle, en presence de degradation de ces 
donnees du fait de la transmission, permet, dans certaines 

25 conditions, de reconstituer le signal d'origine. A titre 
d'exemple non limitatif, on peut citer la protection de 
donnees numeriques par un code convolutif de rendement 
R = k/n ou le rendement k/n est representatif de la 
redondance introduite, et la transmission ATM 

30 (Asynchronous Transmission Mode) sur un lien radio, avec 
granularity au niveau des cellules ATM. On rappelle que la 
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notion de granularite implique la possibilite de 
transmission de chaque cellule ATM isolee, sans 
entrelacement des cellules. 

En raison de la nature physique du canal 
5 radioelectrique, la transmission de donnees numeriques 
s'effectue en presence de trajets multiples de 
propagation. La reception et le decodage de ces messages 
necessitent en consequence une egalisation du signal regu. 
La complexite des traitements d' egalisation augmente tres 

10 rapidement avec la dispersion des retards, et, egalement, 
avec le debit des symboles transmis. C'est en particulier 
le cas en milieu urbain, lors de la transmission de 
signaux et messages de radiotelephonie mobile. 

La protection introduite par codage de ces donnees 

15 numeriques transmises permet de remedier partiellement aiix 
erreurs introduites. Toutefois, 1 ' egalisation rendue 
nScessaire par les interferences sur les symboles, dues 
aux trajets multiples, n'est jamais parfaite et il est 
alors necessaire de disperser le plus possible les 

20 bouffees d' erreurs en sortie de I'egaliseur, afin que le 
d^codeur canal puisse fonctionner sur un signal a density 
d'erreur sensiblement constante plus reduite. 

Un tel mode operatoire peut etre obtenu par un 
processus d' entrelacement des donnees codees, ce qui 

25 interdit la notion de granularity, et qui, en outre, 
introduit un retard que 1 * on cherche necessairement a 
minimiser, ce qui a priori apparaxt contradictoire . 

De plus, pour de hauts debits, la taille de 
1 • entrelacement devient prohibitive. 

30 D* autre part, la presence d*un decodeur de canal 

en aval du dispositif d' egalisation, le secjuencement 
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egalisation/decodage etant rendu necessaire par le 
sequencement codage/transmission/trajets multiples a 
1' emission, incite a mettre en oeuvre un processus 
d' egalisation donnant des symboles egalises souples, 
5 c'est-a-dire dont la valeur ferme est assortie d'une 
valeur de probability de vraisemblance , ce qui augrmente 
d'autant la complexity de 1 ' egalisation et du traitement 
global . 

La presente invention a pour objet de remedier aux 
10 inconvenients des procedes de 1 • art anterieur precedemment 
cites . 

Un objet de la presente invention est en 
consecjuence la mise en oeuvre d*un procede permettant 
d'effectuer conjointement les operations d ' egalisation et 
15 de decodage de canal direct ement sur le treillis du 
decodeur canal, treillis dont la complexity est fixe et 
independante de la longueur de la reponse impulsionnelle 
du canal . 

Un autre objet de la presente invention est la 
20 mise en. oeuvre d'\m procSde permettant d'effectuer 
conjointement les operations d* egalisation et de decodage 
de canal de donnees numeriques transmises sous forme de 
paquets, la reponse impulsionnelle du canal etant supposSe 
constante pendant la transmission d'\in paquet. 
25 Un autre objet de la presente invention est la 

mise en cEuvre d'lm procede permettant d'effectuer 
conjointement les operations d' egalisation et de decodage 
de canal de donnees numeriques transmises par paquets, en 
1' absence d' entrelacement sur plusieurs paquets, ce mode 
30 opSratoire etant particulierement adapte aux systemes de 
transmission haut debit qui doivent assurer une 
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granularite au niveau paquet, tels que les systemes ATM 
sur liaison radio. 

Un autre objet de la presente invention est la 
tnise en oeuvre d'un precede permettant d»effectuer 
5 conjointement les operations d * ggalisation et de decodage 
de canal supprimant la necessite d'une egalisation a 
sortie souple, du fait du caractere conjoint des 
operations d' egalisation et de decodage de canal. 

Un autre objet de la presente invention est la 

10 mise en oeuvre d'un precede permettant d'effectuer 
conjointement les operations d ' egalisation et de decodage 
de canal particulierement adapte au traitement d'une 
modulation a grand nombre d'etats, ce qui permet de 
s ' af f ranchir de 1 ' augmentation significative de la 

15 complexity d'un processus au sens du maximum de 
vraisemblance de type classique. 

Un autre objet de la presente invention est enfin 
la mise en oeuvre d'un procede permettant d'effectuer 
conjointement les operations d' egalisation et de decodage 

20 de canal permettant d'eviter le ph^nomene de propagation 
d'erreurs lors du decodage, par mise en oeuvre d'une 
version adapt^e de I'algorithme de Viterbi . 

Le procede de decodage et d' egalisation conjointe 
d'un signal numSrique protege par un code defini par un 

25 treillis, objet de la presente invention, s' applique a un 
signal transmis par paquets non entrelaces . Chaque paquet 
comporte une sequence connue et une sequence de donnees 
codees, a chaque suite de bits x = {xn} , de bit courant 
Xn, soumise au processus de codage defini par un treillis 

30 et a un processus de modulation, correspondant une suite 
de symboles y = {y^} de symbole courant yn verifiant la 
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relation yn = f {x„;Xn.i;..w Xr-k) . La suite de bits anterieurs 
au bit courant, en-i (x) = {xn-i ;Xn-2 ;-;Xn-K} represente 1 ' etat 
du processus de codage a 1 ' etat anterieur n-1 et le 
symbole courant yn de la suite de symboles verifie la 
5 relation yn = f (Xn, en-i (x) ) . Cette suite de symboles est 
soumise de fait a un filtrage transverse de reponse 
impulsionnelle finie de coefficients de filtrage 
{ho;hi;.-.;hL} representatif s du canal radio^lectrigue pour 
engendrer une suite de symboles observes r = {rn} . Chaque 

10 symbole observe rn verifie la relation rn = Zn+bn ou Zn 
designe un symbole courant en sortie du canal et bn un 
bruit residuel affectant ce dernier. Chaque symbole 
courant en sortie du canal courant Zn verifie la 
relation : 

15 . 2n = g(yn;yn-i;^.;yn-L) 

= hoyn + biyn-i + ... + h^yn-L 

= <|>(Xn;Xn-i;...;Xn-L-K) - 

Ce precede consiste a estimer chaque bit courant Xh de la 
suite de bits x = {xn} au sens du maximum de vraisemblance 
20 par minimisation de 1 ' erreur quadratique entre symbole 
observe et symbole courant en sortie du canal 

B O 

25 II est remarquable en ce cjue, pour tout symbole 

courant en sortie du canal Zn issu de la transmission, du 
fait de trajets multiples, la suite successive des 
symboles {yn-L/yn-L+i/yn-i/yn} emise par le processus de 
codage pour la suite de bits x = {xn} correspondant a des 

30 etats successifs en-L(x); en-L+i (x) en-i (x) et finalement 
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en(x), qui definissent des branches entre noeuds d'^tats 
successifs, une succession de branches dessinant un chemin 
d'un treillis representant ce code, ce precede consiste en 
outre a calculer 1 ' erreur quadratique a partir de 
1' ensemble des symboles observes et des branches d*6tats 
successifs du processus de codage, en fonction de la 
metrique de branche de la derniere transition en-i(x)— ► 
en(x) du processus de codage, selon la relation : 



Cette tn§trique de branche est calculee par remont^e des 
etats successifs au niveau de chaque noeud d'etat sur une 
longueur egale a la tnemoire du canal, et a inhiber, au 

15 cours de cette remont^e, le processus de propagation 
d' erreur du fait du calcul des metricpies de branche, par 
memorisation au niveau de chaque noeud i et a chaque 
instant d'un nombre S > 1 de survivants, chaque survivant 
etant defdni par une metricjue accumulee M(i,t,k) pour le 

20 ncEud i a 1 ' instant t pour le survivant de rang k considere 
k e [1,S], et par une mise a jour de chaque survivant a 
1 ' instant t+1 pour chaque noeud par calcul d'une metrique 
de branche et selection des S meilleures metriques de 
branche parmi 1 ' ensemble des metriques de branche 

25 possibles au noeud considere. Le survivant final est 
determine comme le survivant de plus petite mStrique, 
Mm(0,T,l), et la sequence de bits d' information 
correspondante est lue par remontee des noeuds d'etat 
successifs « 
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Le procede, objet de la present e invention, trouve 
application a tout systeme de transmission ATM sur lien 
radio, avec granularite. 

II sera mieux compris a la lecture de la 
5 description et a 1 • observation des dessins ci-apres, dans 
lesquels, outre la figure 1 relative a I'art anterieur, 

- la figure 2a represente un schema synoptique 
d'un processus de codage et de transmission permettant de 
definir le contexte de mise en cEuvre du proced§ de 

10 decodage et d • egalisation conjointe d'un signal numerique 
protege par un code defini par un treillis, conforme a 
1' objet de la presente invention ; 

- la figure 2b represente a titre d'exemple 
illustratif un organigramme represent at if du precede de 

15 codage et d* egalisation conjointe d'un signal numerique 
prot^g6 par un code defini par un treillis, conforme a 
1 'objet de la presente invention ; 

- la figure 3a represente a titre illustratif un 
chemin du treillis codeur, en trait plein, et la suite des 

20 symbol es Zn correspondant k ce chemin ; 

- les figures 3b et 3c reprSsentent un schema 
illustratif de calcul des S meilleures metriques a chaque 
ncEud du treillis represente en figure 3a ; 

- la figure 4 represente un organigramme d'une 
25 variante de mise en oeuvre du precede objet de 1 ' invention 

tel que represente en figure 2b ; 

la figure 5a represente un schema synoptique 
d'un mode operatoire utilise pour effectuer des essais de 
simulation de mise en oeuvre du procede objet de la 
30 presente invention ; 
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- les figures 5b et 5c representent differents 
essais comparatifs de valeurs de taxix d * erreur de paquets 
obtenues grace a la mise en oeuvre du precede objet de la 
prSsente invention et a une solution optimale par decodage 
5 puis egalisation. 

Prealablement a la description proprement dite du 
precede de decodage et d" egalisation conjointe d'un signal 
numerique protege par un code defini par un treillis, 
objet de la presente invention, des rappels relatifs a 

10 1 ' etat de la technique et a 1 • etat actuel des 
connaissances seront donnes ci-apres. 

Les systemes de transmission d ' informations , tels 
que les systemes radiomobiles recents a acces multiples 
par repartition temporelle, transmettent les donnees sous 

15 forme de paquets de bits prealablement cod6s. A 
1 ' int§rieur de ces paquets de bits est introduite une 
sequence dite d' app rent is sage qui permet d'obtenir une 
bonne estimation du canal, incluant les filtres d' Emission 
et de reception. La forme des paquets retenus dans le 

20 cadre de 1 • illustration de la mise en oeuvre du precede, 
objet de la presente invention, est donn^e ci-aprds en 
rSf^rence ^ la figure 1 relative a I'art anterieur. Les 
sequences de bits constitutives des sequences 
d' apprentissage peuvent par exemple etre des sequences de 

25 Cazac choisies pour leurs proprietes d' auto^correlation. 

Le canal de transmission introduit ainsi des 
distorsions a la reception, ces distorsions etant appelees 
interferences entre symboles. Dans les solutions connues 
de I'art anterieur, il est n^cessaire de mettre en oeuvre 

30 un Sgaliseur afin de r^duire ou tenter de supprimer les 
distorsions precitees, Les fonctions d ' egalisation et de 
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decodage sont separees dans les dispositifs de l*art 
anterieur precites . 

Le contexte de generation des suites de bits dans 
le cadre du processus d» emission des systemes radiomobiles 
5 precites est illustre maintenant en liaison avec la figure 
2a . 

D'une maniere generale, on indique que le procede, 
objet de la presente invention, s' applique a \in signal 
numerique tel que represents en figure 1, ce signal 

10 numerique etant protege par un code defini par un 
treillis. On rappelle, ainsi, que la notion de code defini 
par un treillis recouvre les processus de codage 
convolutif, le codage de type TCM et le codage en blocs 
par exemple, de maniere non limitative. 

15 D»une maniere plus specif ique, le signal est 

transmis sur le canal radioelectrique selon une 
transmission par paquets non entrelaces, chacun des 
paquets correspondant a la structure de donnees telle que 
representee en figure 1. 

20 En reference S la figure 2a, on indique que chaque 

suite de bits x = {x„}, de bit courant Xn, est ainsi 
soumise au processus de codage defini par un treillis et a 
un processus de modulation auquel correspond une suite de 
symboles y = {yn}# le symbole courant etant designe par 

25 yn- Ainsi, chaque symbole courant verifie la relation : 

y„ = f (xn;Xn.i;...;Xn.K) 

Dans la relation precedente, on indique que f designe une 
30 fonction de codage de profondeur K tenant con^te du 
processus de modulation. 
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La suite de bits anterieurs au bit courant Xn, 
suite de bits designee par en-i(x), verifie la relation : 

en-i(x) = {xn-i;Xn-2;...;Xn-K} 

5 

et represente I'^tat du processus de codage a l*#tat 
anterieur n-1, Le sytnbole courant yn de la suite de 
sytnboles verifie alors la relation (1) : 

10 Yn = f (Xn/ en-l (X) ) (1) 

En raison de la presence d*un canal de transmission a 
trajets multiples, la suite de symboles y est de fait 
soumise a un processus equivalent a un filtrage transverse 

15 de reponse impulsionnelle finie pour lequel les 
coefficients de filtrage peuvent etre definis par 
{ho;hi;^.;hL} . Ces coefficients de filtrage sont 
repr^sentatif s du canal radioelectricpie de transmission. 

Ainsi que represente en figure 2a, la succession 

20 de 1' operation de codage /modulation puis de transmission 
par le canal ^ trajets multiples permet d'engendrer une 
suite de symboles observes notee r = {^n}, chaque symbole 
observe correspondant en fait S un symbole courant en 
sortie de canal, note Zn, auquel un bruit residuel bn est 

25 ajoute, ce bruit residuel affectant chacun des symboles 
courant en sortie de canal precite. Le bruit residuel est 
un bruit blanc Gaussien centre. 

Ainsi, chaque symbole observe rn verifie la 
relation : 

30 Rn = 2n + bn 
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Chaque symbole courant en sortie du canal verifie la 
relation (2) : 

2n = g(yn;yn-i;"-;yn-L) 

5 = hoYn + hiYn-i + ... + hLYn-L (2) 

= <|> (Xn;Xn-i;...;Xn-L-K) 



Selon un aspect remarquable du precede, objet de 
la presente invention, en reference a la figure 2a, on 

10 indique que le processus de codage/modulation et le 
processus de transmission par le canal a trajets multiples 
sont assimiles a une mise en cascade d'un code exteme et 
d'un code interne, la fonction de code interne etant 
remplie par le canal de transmission a trajets multiples. 

15 Ainsi, les codes interne et exteme sont respectivement 
constitues par un dispositif a memoire qu'on peut 
reprgsenter par un treillis. A 1' ensemble, codeur . canal + 
canal de transmission, correspond un treillis "global", 
appele super- treillis, dont le nombre d'etats est egal au 

20 produit du nombre d'etats des deux treillis Slementaires, 
c'est-a-dire un nombre d'6tats egal k 2^*^ pour xrne 
modulation BPSK et un code de rendement 1/n. Le proc§d6 
objet de la presente invention est remarquable en ce qu'il 
utilise seulement le treillis du codeur canal, dont le 

25 nombre d'etats est independant du nombre d'etats de la 
modulation et de la longueur L du canal . 

Alors que la complexity du treillis du code 
interne, c'est-a-dire du treillis engendre par le canal a 
trajets multiples croit de fa<?on exponent ielle avec le 

30 nombre d'etats de la modulation et la longueur du canal en 
temps symbole, le simple decodage du super- treillis ainsi 
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constitue est rendu prohibitif en complexite pour les 
transmissions a haut debit . 

Dans les solutions les plus simples, la reduction 
du super-treillis est ramenee au seul treillis de codage 
5 externe, la m^tricjue de branche 6tant alors calculee k la 
maniere d'un processus de DFSE, pour Decision Feedback 
Sequence Estimation, par remontee des noeuds du treillis 
ainsi simplifie, Toutefois, un tel processus n'apparaxt 
pas suffisamment efficace car il presente 1 ' inconvenient 

10 d*un phenomena de propagation d'erreurs lors de la 
remontee des noeuds successive, erreurs inherentes au 
processus DFSE precite. 

Le precede, objet de la presente invention, a pour 
objet de remedier aux inconv^nients de la technique 

15 anterieure precitee par la determination de la reception 
optimale a partir du super-treillis et par la mise en 
oeuvre d'une technique de decodage de Viterbi general i see, 
plus coramunement designee par decodage GVA, pour 
Generalized Viterbi Algorithm. 

20 Pour une description plus detail 16e de ce 

processus de decodage GVA, on pourra utilement se reporter 
a 1 'article publie par T.HASHIMOTO, intitule A List-Type 
Reduced 'Constraint Generalization of the Viterbi 
Algorithm, IEEE Transactions on Information Theory, 

25 Vol.IT-33, No. 6, Nov. 1987. 

Ainsi, conf o3rmement a un aspect particulierement 
remarquable du procede, objet de la presente invention, 
celui-ci consiste a estimer chaque bit courant Xn de la 
suite de bits x = {xn} au sens du maximum de vrai semblance 

30 par minimisation de 1 ' erreur quadratique entre symbole 
observe et symbole courant en sortie du canal Zn. 
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Sur la figure 2b, on a representee pour ameliorer 
la comprehension de la mise en oeuvre du precede, objet de 
la presente invention, 1 ' etape de codage representee a 
I'etape 1000 a partir de la suite de bits x, suivie d'une 
5 etape 1001 correspondant a la transmission a trajets 
multiples pour engendrer la suite de symboles observes 
r = {rn} et la suite de symboles courants en sortie du 
canal z = { Zn} . 

L* etape 1001 est alors suivie d'une etape 1002 
10 permettant d*initier 1' estimation de Xn par la 
minimisation de 1 • erreur quadratique verifiant la 
relation : 

a n 

15 En reference a la figure 3a, on indique que pour 

tout symbole courant en sortie du canal Zn issu de la 
transmission par trajets multiples, la suite successive 
des symboles yn-L;yn-L+i;...;y etant emise par le processus de 
codage pour la suite de bits precitee, le processus de 

20 codage/modulation et de transmission correspond a des 
etats successifs en.L<x) ;en-L+i(x) /^n-Kx) et finalement en(x)f 
ces etats successifs correspondant a des branches entre 
noBuds d' etats successifs ainsi que represents sur la 
figure 3a precitee. 

25 L' estimation des bits successifs Xn au sens du 

maximum de vraisemblance, conformement au procede objet de 
la presente invention, conduit alors ^ chercher la suite 
de bits {xn} qui minimise I'erreur quadraticjue exprimSe 
precedemment . 
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Conf ormement au precede, objet de la presente 
invention, cette erreur quadrat ique peut etre exprim§e en 
tenant compte des relations precedentes sous la forme de 
la relation (3) : 



D 

avec Yn = f (Xn; en-i (x) ) . 



(3) 



10 Dans la relation (3) precedente, le terme r — |y^.h,y„_^| 
etre mis sous la forme : 



peut 



r„ -{h,f(x„;e„..(x))+h,f(x„.,;e„,,(x)) + ... + h,f(x„.,;e,.,(x))} . 

15 Le terme entre accolades de la relation precedente 
correspond a la reponse du filtre transverse representatif 
du canal de transmission k trajets multiples soumis a la 
suite des symboles a la suite du processus de 
codage/modulation sur une longueur L correspondant k la 

20 memoire du canal, cette suite de symboles s'ecrivant 
yn-L/yn-L+i#.-#yn-i#yn- Cette suite est emise par le codeur ^ 
t = n dans I'hypothdse d'une suite de bits x = {xn} . Dans 
ces conditions, le codeur passe alors par les 6tats 
en-L(x) , en-L+i (x) en-i(x) pour aboutir dans 1 ' 4tat en(x) . Le 

25 symbole courant en sortie du canal lors de la demiere 

transition est alors egal a z„ = y^,h^y,_, , 
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La relation (4) ci-apres : 

(4) 



definit ainsi la metrique de branche de la dernidre 
5 transition en-i(x)-> en(x) et peut etre calculee a la 
maniere d'un processus DFSE en remontant les etats 
successifs visites precedemment . Cette metrique depend du 
chemin suivi dans le treillis pour arriver dans un etat 
en (x) donne . 

10 Ce mode de calcul de la metrique contient 

intrinsequement le probleme de propagation d'erreur 
precedemment mentionne dans la description. 

Pour cette raison, et dans le but de rendre 
robuste et efficace le precede de decodage et 

15 d» egalisation conjointe, objet de la presente invention, 
celui-ci consiste en outre, a I'^tape 1003 representee en 
figure 2b, a inhiber au cours de cette remontSe le 
processus de propagation d'erreur du fait du calcul des 
metriques de branche, cette inhibition etant realisee par 

20 memorisation, au niveau de chaque noeud i et a chaque 
instant t, d'un nombre S superieur a 1 de survivants, 
chaque survivant etant defini par une metric[ue M(i,t,k) 
pour le noeud i a 1 • instant t pour le survivant de rang k 
considere. Pour S survivants, on rappelle que k € [0,S-1]. 

25 Une mise a jour de chaque survivant est alors effectuee a 
1' instant t+1 pour chaque noeud i par calcul d'une metrique 
de branche et selection des S meilleures metricpies de 
branche parmi 1 ' ensemble des 23 mStriques de branche 
possibles au nceud consid6re- 
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L'etape 1003 precedemment d^crite est alors suivie 
d'line etape 1004 consistant a determiner le survivant 
final de plus petite metrique Mnt(0,T,l) et a lire la 
sequence de bits d' information correspondante par remontee 
5 d'etat des noeuds d'etats successifs. 

On comprend bien sur que le procede, objet de la 
presente invention, peut alors etre r^pete pour toute 
suite de bits suivante. correspondant a un message 
transmis . 

10 Une description plus detaillee du processus 

d' inhibition de la propagation d'erreurs sera maintenant 
donnee en liaison avec la figure 3b- 

En reference a la figure 3b precitee, on indique 
que le processus d' inhibition de propagation d'erreurs 

15 consiste a retenir un nombre S > 1 de survivants en chaque 
noeud de rang i et S chaque instant t. En effet, si le vrai 
chemin du treillis, celui qui correspond a la sequence de 
symboles emise, n'est pas le meilleur a un instant donne, 
il ne doit cependant pas §tre perdu def initivement . 

20 En reference a la figure pr§cit4e, on indique que 

le symbole courant en sortie du canal 2„ =y^h^y,., .est 

obtenu dans I'hypothese ou on arrive a 1 ' etat en(x) par la 
succession d'^tats en-L (x) , en-L+i (x) , en-i (x) , tel que 
represent^ au dessin. 

25 Dans I'hypothdse a titre d'exemple non limitatif 

d'un treillis issu d'lan code convolutif de rendement 1/n 
correspondant done a un treillis comportant N = 2^ etats, 
de chaque nceud partent ainsi deux branches, I'une 
correspondant a un bit de valeur 0 a 1 ' entree du codeur, 

30 1' autre a un bit 1 a cette meme entree du codeur. 
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A chaque noeud de rang i et a chaque instant t sont 
stockes S survivants, chaque survivant correspondant a une 
suite de bits, notee Si,t,k ou i designe le rang du noeud 
considere, t 1' instant correspondant et k le rang du 
5 survivant consid#re tel que 0 < k < S-1. Chaque suite de 
bits constitutive d*un survivant est caracterisee par une 
longueur appelee metrique accumul§e de chemins, not^e 
M(i,t,k), c'est-a-dire metrique du k^^^ survivant au noeud 
de rang i a 1 ' instant t donne . On rappelle que la notion 

10 de metrique correspond a la definition selon laquelle, 
dans la theorie de la mesure dans un espace donne, la 
notion de metrique est basee sur la formule de la distance 
entre de\ix points de cet espace . 

Les valeurs de metrique M(i,t,k) #tant connues a 

15 un instant t quelconque, leur mise a jour a 1 • instant t+1 
peut §tre effectuee de la maniere ci-aprSs, dans le cas 
d'un code de rendement 1/n : 

tout noeud de rang i est consecutif a deux 
antecedents ou ancetres, ainsi que represente en figure 

20 3c, ji et j2, lesc[uels sont determines par leurs ensembles 
de S survivants respectifs tel que Sji,t,k et Sj2,t,k avec 
0 < k < S-1 et de metriques respectives M(ji,t,k) et 
M(j2#t,k).Il existe ainsi 2S manieres possibles 
d'atteindre un noeud de rang i a 1 ' instant t+1 a raison de 

25 S possibilites pour 1 ' ancetre ji k 1 ' instant t et 
S possibilites pour I'ancetre j2 a ce meme instant t, 
chaque ancetre etant de la forme d'un survivant S 
1' instant t prolonge d'une branche allant de ji, 
respect ivement j2, vers le noeud de rang i. 

30 Pour chacun des 2 x S candidats, la metrique de la 

derniere branche, c'est-a-dire celle incidente au noeud de 
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rang i, est calculee selon la relation (4) precedente en 
remontant les chemins survivants en chaque ancetre ji et 
js. Les metriques de branche ainsi obtenues sont notees 
5m(j,i,k) et I'on obtient ainsi les quant ites : 
5 ]yi(ji,t,k) + 5m(ji,i,k) 

pour k = 0,...,S-1 
M(j2,t,k) + 5m(j2/i,k) 
avec k = 0,.-./S-l. 
II est ainsi possible de retenir, pour le noeud de rang i ^ 
10 1' instant t+1, les S meilleurs chemins parmi les 2 x S 
possibles, ce qui permet d'obtenir S survivants pour le 
noeud de rang i a 1 ' instant t+1- 

En ce qui concerne la mise en oeuvre de I'etape 
1004, on indique que celle-ci peut §tre effectuee 
15 lorsqu'on a regu tous les symboles codes d'un paquet et 
que les operations precedentes ont 6te realisSes, le 
survivant final de plus petite metrique pouvant alors §tre 
determine. II s'agit dans cette hypothese de la mise en 
oeuvre d'un algorithme de Viterbi selon une version etendue 
20 et il est alors possible de remonter le meilleur chemin 
pour lire la sequence de bits d' information correspondante 
par une operation de remontee, connue sous le nom de Back 
Tracking en langage anglo-saxon. En ce qui concerne le 
norabre de survivants retenus, on indique cjue S peut etre 
25 pris §gal a 4, de maniere non limitative. 

Une description plus d6taill§e d'un mode 
operatoire specif ique permettant d'am61iorer la fiabilite 
du precede, objet de la presente invention, sera 
maintenant donnee en liaison avec la figure 4^ 
30 Sur la figure 4, on a represent^ le mode 

operatoire specif icjue precite, lequel peut consister, en 
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une etape 2000, a determiner le second meilleur survivant 
vis-a-vis du survivant de plus petite metrique, la 
metrique de ce survivant final adjacent etant not6e 
Min'(0,T,l), cette metrique etant voisine et immediatement 

5 superieure a la plus petite metrique precedemment 
mentionnSe dans la description. 

L» etape 2000 peut alors etre suivie d'une etape 
2001 consistant a calculer un ecart de metrique, valeur 
absolue de la difference de metriques entre la plus petite 

10 metrique et la metrique voisine immediatement superieure, 
cet ecart de metrique verifiant la relation : 

5„=|M„-M„.| 

A titre de simplification, les metriques ont ete designees 
par Mm pour la metrique la plus petite et Mm- pour la 
15 metrique voisine immediatement superieure a la plus petite 
metrique . 

L' ecart de metrique est ensuite compare, en une 

etape 2002 de test, a une valeur de seuil selon la 

relation : 
20 5m ^ Se 

la valeur de seuil S© pouvant etre definie a partir de 

resultats experimentaux et de conditions d' utilisation. 

Si 5in est inferieur au seuil 2002, les deux 

meilleurs survivant s sont trop proches et le choix entre 
25 les deux n'est pas fiable. Le paquet est declare efface, 

2004, car les deux decodages sur les deux chemins auraient 

conduit a des resultats differents. 

Dans le cas contraire, 5m > seuil, le decodage est presume 
correct et le paquet est accepte, 2003. 
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Des simulations ont ete realisees afin de mettre 
en evidence les performances du precede, objet de la 
presente invention, precedemment decrit . 

Sur la figure 5a, on a represente les modes 

5 operatoires correspondants dans le cadre d'un schema 
synoptique pour la partie canal a partir d'une source 
binaire Ai, d'un codeur introduisant un codage convolutif 
A2, d'une modulation de canal de type MDP4 A3/ d'une 
insertion de sequence connue de type CAZAC A4, et d'un 

10 filtrage en racine de Nyquist A5 . 

En ce qui concerne la transmission par le canal 
radioelectrique multitra j ets , celui-ci correspondait a un 
canal radiomobile Bi suivi de 1* addition d»un bruit blanc 
Gaussien additif {Additive White Gaussian Noise) B2. 

15 En ce qui concerne la partie reception, celle-ci 

correspondait a un filtrage en racine de Nyquist Ci, suivi 
d'une estimation de canal C2 puis d'une #galisation et 
d'lin decodage conjoints, conformes au precede objet de la 
presente invention, C3, et d'une decision C4 - 

20 Les essais de simulation ont ete realises grace au 

logiciel COSSAP, commercialise par la soci4t6 SYNOPSYS. Le 
facteur de roll -off du filtrage en racine de Nyquist a ete 
fix6 a 0,25 et le code convolutif utilise etait un code de 
longueur de contrainte 5, soit un treillis de 16 etats. 

25 Les polynomes generateurs etaient de la forme : 
Gi(D) = 1+D^+D^ 
et 

G2(D) = 1+D+D^+D^ 
introduisant une distance minimale de 7. La modulation 
30 choisie en sortie du code convolutif 6tait une modulation 
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de phase a quatre etats tournee de 45«^ afin d'utiliser les 
s equences CAZAC . 

La figure 5b represents les resultats d'essais 
avec un canal radioelectrique fixe, c'est-a-dire un canal 
5 comportant des coefficients de filtrage ho, hi, h2 et ha de 
valeur fixee. Ces coefficients avaient les valeurs donnees 
ci-apres dans le tableau 1 : 

TABLEAU 1 

10 



bo 


hi 


h2 


ha 


0.38 


0.60 


0.60 


0.38 



Les resultats, compares avec la solution optimale, sont 
representes en figure 5b. 

A 1 » observation de la figure 5b, on peut constater 

15 qu'alors que le precede, objet de la presente invention, 
est sous - optimal , il donne toutefois des performances 
proches de la solution optimale pour xine complexity 
abordable, c'est-a-dire S = 4. 

La courbe de decodage pur, en trait mixte, 

20 correspond axix performances du code convolutif choisi en 
bruit Gaussien. Les resultats obtenus sont representes en 
trait continu pour la mise en oeuvre du precede, objet de 
la presente invention. La degradation introduite par 
rapport au cas du decodage pur semble etre inferieure k la 

25 valeur 4,2 dB et resulte de 1 ' interaction entre le 
treillis du canal, code interne, et treillis du codage, 
code externe . Le precede, objet de la presente invention, 
permet d'obtenir un resultat proche de la solution 
optimale representee par points sur la figure 5b, I'axe 
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des abscisses etant gradue en decibel dB et I'axe des 
ordonnees en taux d'erreur de bit BER. 

Les figures 5c a 5h representent le taux d'erreur 
de trames en ordonnees FER, vis-a-vis du niveau en 

5 decibels en abscisses. En effet, pour des systemes du type 
ATM fixe ou radio, seul le taux d'erreur de cellule ou de 
trame est pertinent. 

Sur la figure 5c, on a represente le cas d'un 
canal radiomobile de type Typical Urban du GSM pour un 

10 debit utile a 2 Mbit/s. Les coefficients du filtre 
reprgsentatif s du canal de transmission radioelectrique 
suivent une distribution Gaussienne complexe, leur 
variation temporelle etant donnee par un profil Doppler 
normalise. Au d§bit de 2 Mbit/s, un tel canal 

15 radioelectrique presente beaucoup d» interferences entre 
symboles en raison du haut niveau du debit. Le canal de 
type Typical Urban represente en figure 5c correspond a 
une situation de type macrocellulaire urbain pour lequel 
le debit a 2 Mbit/s correspond bien a 1 • evolution des 

20 services mobiles vers le multimedia. Les valeurs des 
coefficients de filtrage sont donnees dans le tableau 2 
pour le canal radioelectrique correspondant : 
TABLEAU 2 



Numero 
coefiicient i 


Temps relatif (^s) 


Puissance moyenne (dB) 


Spectre Doppler 


1 


0.0 


-3.0 


CLASS 


2 


0.2 


0.0 


CLASS 


3 


0-5 


-2.0 


CLASS 


4 


1.6 


-6.0 


CLASS 


5 


2.3 


-8.0 


CLASS 


6 


5.0 


-10.0 


CLASS 
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A 1 » observation de la figure 5c, on constate que 
le choix de S = 4 ou S = 8, ne provoque pas de changement 
tres significatif des performances. En consequence, on 
peut conclure que 1 'optimum est sensiblement atteint pour 
5 S = 4 . 

Des essais de simulation ont ete egalement 
realises dans le cadre du pro jet BRAN pour un debit utile 
egal a 25 Mbit/s, le pro jet BRAN, pour Broadba^nd Radio 
Access Network en langage anglo-saxon, correspondant a un 

10 projet europeen visant la normalisation des reseaux radio 
ATM a haut debit dans des environnements de type 
interieur- Ce projet reunit cinq modeles de canaux tres 
severes, c'est-a-dire tres selectifs en frequence, modele 
A, B, C, D et E pour lesquels des essais ont 6t€ realises 

15 et reportes aux figures 5d ^ 5h decrites ci-aprds. Le 
debit utilisateur de 25 Mbit/s pour une bande de 25 MHz 
Stait fixe pour un taux d'erreur de trame admissible fix6 
k lO'^. 

Les dif ferents types de canaux correspondant * au 
20 modele precit4 sont plus ou moins faciles §l 6galiser en 
fonction de leur statist ique d' evanouissement et de leur 
delai RMS. Le modele D represents en figure 5g est le seul 
a contenir un evanouissement de type Rice, ce modele etant 
facile a egaliser. Le modele E est le plus difficile a 
25 egaliser, car son delai RMS atteint 250 ns et necessite 
une sequence d ' apprentissage permettant d'estimer le canal 
sur une duree de pres de 50 symboles . Les performances 
sont ici dependantes du nombre de survivants S choisi . 
Toutefois, le choix S =4 semble un bon compromis 
30 perf ormance/complexite pour 1' ensemble des canaux. 
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Les parametres radioelectriques du modele A 
represents en figure 5d sent donnes dans le tableau 3 ci- 
apres : 

TABLEAU 3 



Numero Coeff. 


Retard (ns) 


Puissance moyenne 
CdB) 


Facteur de Rice 
K 


opecirc 
Doppler 


1 


0 


0.0 


0 


CLASS 


2 


10 


-0.9 


0 


CLASS 


3 


20 


-1.7 


0 


CLASS 


4 


30 


-2-6 


0 


CLASS 


5 


40 


-3.5 


0 


CLASS 


6 


50 


-4.3 


0 


CLASS 


7 


60 


-5.2 


0 


CLASS 


8 


70 


-6.1 


0 


CLASS 


9 


80 


-6-9 


0 


CLASS 


10 


90 


-7.8 


0 


CLASS 


11 


110 


-4.7 


0 


CLASS 


12 


140 


-7.3 


0 


CLASS 


13 


170 


-9.9 


0 


CLASS 


14 


200 


-12 .5 


0 


CLASS 


15 


240 


-13 .7 


0 


CLASS 


16 


290 


-18 .0 


0 


CLASS 


17 


340 


-22 .4 


0 


CLASS 


18 


390 


-26.7 


0 


CLASS 
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Ceux du modele B sont donnes dans le tableau 4 ci- 

apres : 
TABLEAU 4 



Numero coefT. 


Retard (ns) 


Puissance moyenne 
fdB) 


Facteur de Rice 
K 


Spectre 
Doppler 


1 


0 


-2.6 


0 


CLASS 


2 


10 


-3.0 


0 


CLASS 


3 


20 


-3.5 


0 


CLASS 


4 


30 


-3.9 


0 


CLASS 


5 


50 


0.0 


0 


CLASS 


6 


80 


-1.3 


0 


CLASS 


7 


110 


-2.6 


0 


CLASS 


8 


140 


-3.9 


0 


CLASS 


9 


180 


-3.4 


0 


CLASS 


10 


230 


-5.6 


0 


CLASS 


11 


280 


-7.7 


0 


CLASS 


12 


330 


-9.9 


0 


CLASS 


13 


380 


-12.1 


0 


CLASS 


14 


430 


-14.3 


0 


CLASS 


15 


490 


-15.4 


0 


CLASS 


16 


560 


-18.4 


0 


CLASS 


17 


640 


-20.7 


0 


CLASS 


18 


730 


-24.6 


0 


CLASS 
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Ceux du model e C sont donnes dans le tableau 5 : 



TABLEAU 5 



Numlro coeff. 


Retard (ns) 


Puissance moyenne 
(dB) 


Facteur de Rice 
K 


Doppler 


1 


0 


-3.3 


0 


CIiASS 


2 


10 


-3.6 


0 


CLASS 


3 


20 


-3.9 


0 


CLASS 


4 


30 


-4.2 


0 


CLASS 


5 


50 


0.0 


0 


CLASS 


6 


80 


-0.9 


0 


CLASS 


7 


110 


-1.7 


0 


CLASS 


8 


140 


-2.6 


0 


CLASS 


9 


180 


-1.5 


0 


CLASS 


10 


230 


-3.0 


0 


CLASS 


11 


280 


-4.4 


0 


CLASS 


12 


330 


-5.9 


0 


CLASS 


13 


400 


-5.3 


0 


CLASS 


14 


490 


-7.9 


0 


CLASS 


15 


600 


-9.4 


0 


CLASS 


16 


730 


-13 .2 


0 


CLASS 


17 


880 


-16.3 


0 


CLASS 


18 


1050 


-21.2 


0 


CLASS 
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Ceux du modele D sont donnes dans le tableau 6 ci- 

apres : 

TABLEAU 6 



Numero coeff. 


Retard (ns) 


Puissance moyenne 


Facteur de Rice 


Spectre 


1 


0 


0.0 


10 


CLiASS+ SPIKE 


2 


10 


-10 . 0 


0 


CLASS 


3 


20 


-10.3 


0 


CLASS 


4 


30 


-10.6 


0 


CLASS 


5 


50 


-6.4 


0 


CLASS 


6 


80 


-7.2 


0 


CLASS 


7 


110 


-8-1 


0 


CLASS 


8 


140 


-9.0 


0 


CLASS 


9 


180 


-7.9 


0 


CLASS 


10 


230 


-9.4 


0 


CLASS 


11 


280 


-10.8 


0 


CLASS 


12 


330 


-12.3 


0 


CLASS 


13 


400 


-11.7 


0 


CLASS 


14 


490 


-14,3 


0 


CLASS 


15 


600 


-15.8 


0 


CLASS 


16 


730 


-19.6 


0 


CLASS 


17 


880 


-22.7 


0 


CLASS 


18 


1050 


-27.6 


0 


CLASS 
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Ceiix du modele E sont donnes dans le tableau 7 ci- 

apres : 

TABLEAU 7 



Numero coeff. 


Retard (ns) 


Puissance moyenne 
fdB) 


Facteur de Rice 


Spectre 
Doppler 


1 


0 


-4.9 


0 


CLASS 


2 


10 


-5.1 


0 


CLASS 


3 


20 


-5.2 


0 


CLASS 


4 


40 


-0.8 


0 


CLASS 


5 


70 


-1.3 


0 


CU^SS 


6 


100 


-1.9 


0 


CLASS 


7 


140 


-0.3 


0 


CLASS 


8 


190 


-1.2 


0 


CLASS 


9 


240 


-2.1 


0 


CLASS 


10 


320 


0.0 


0 


CLASS 


11 


430 


-1.9 


0 


CLASS 


12 


560 


-2.8 


0 


CLASS 


13 


710 


-5.4 


0 


CLASS 


14 


880 


-7.3 


0 


CLASS 


15 


1070 


-10.6 


0 


CLASS 


16 


1280 


-13 .4 


0 


CLASS 


17 


1510 


-17 .4 


0 


CLASS 


18 


1760 


-20.9 


0 


CLASS 
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REVENDICATIQNS 

1. Procede de decodage et d ' egalisation conjointe 
d'un signal numerique protege par un code defini par iin 
treillis, ce signal etant transmis sur un canal 
radioelectricjue selon une transmission par paquets non 
entrelaces, chacpjie paquet comportant une sequence connue 
et une sequence de donnees codees, a chaque suite de bits 
X = {xn} / de bit courant Xn, soumise au processus de 
codage defini par un treillis et a un processus de 
modulation correspondant une suite de symbol es y = {yn} de 
symbole courant yn verifiant la relation yn 
f (xn;Xn-i;...;Xn-K) # la suite de bits anterieurs au bit 
courant en-i (x) = {xn-i;Xn-2 /-/Xn-K} representant I'etat du 
processus de codage a I'etat anterieur n-1 et le symbole 
courant yn de la suite de symboles verifiant la relation 
yn = f (Xn, en-i (x) ) , la suite de symboles etant soumise k un 
filtrage transverse de rSponse impulsionnelle finie de 
coefficients de filtrage {ho;hi;..;hL} representatif s du 
canal radio#lectrique pour engendrer \me suite de symboles 
observes r = {rn}, chaque symbole observg rn verifiant la 
relation rn = Zn+bn ou Zn designe un symbole courant en 
sortie du canal et bn un bruit residuel affectant ce 
dernier, chaque symbole courant en sortie du canal Zn 
verifiant la relation : 

Zn = g(yn;yn-i;-.-;yn-L) 

= hoyn + hiyn-i + + h^yn-L 

= <|)(Xn;Xn-i;-^;Xn-i.-K) 

ce procede consistant k estimer chaque bit courant Xn de 
la suite de bits x={xn} au sens du maximum de 
vraisemblance par minimisation de I'erreur c[uadratique 
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entre symbole observe et symbole courant en sortie du 
canal, 

B B 

5 

caracterise en ce que, pour tout symbole courant en sortie 
du canal Zn issu de la transmission, du fait de trajets 
multiples, la suite successive des symboles {yn-L;yn-L+i;yn- 
i/'Yn} etant emise par le processus de codage pour la suite 

10 de bits x = {xn} , ce processus de codage correspondant a 
des etats successifs en-L(x); en-L+i (x) en-i (x) et 
finalement en(x), correspondant a des branches entre noeuds 
d* etats successifs du treillis du code, ce precede 
consiste en outre : 

15 - a calculer ladite erreur quadratique a partir de 

1 ' ensemble des symboles observes et des branches d' etats 
successifs du processus de codage, en fonction de la 
metrique de branche de la demiere transition en-i(x)— > 
en(x) du processus de codage, selon la relation : 



20 



ladite metrique de branche etant calculee par remontee des 
etats successifs au niveau de chaque ncEud d'etat sur line 
25 longueur egale a la memoire du canal ; 

- h inhiber, au cours de cette remontee, le 
processus de propagation d' erreur du fait du calcul des 
metriques de branche par memorisation au niveau de chaque 
noBud i et a chaque instant d'un nombre S > 1 de 
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survivants, chaque survivant etant defini par lone metrique 
accumulee M(i,t,k) pour le noeud i a 1 ' instant t pour le 
survivant de rang k considere k e [0,...,S-1], et par une 
mise a jour de chaque survivant a 1 ' instant t + 1 pour 
5 chaque noeud par calcul d'une metrique de branche et 
selection des S meilleures metriques de branche parmi 
1* ensemble des metriques de branche possibles au noeud 
considere ; 

- a determiner le survivant final de plus petite 
10 metrique, Mm{0,T,0), et a lire la sequence de bits 

d' information correspondante, par remontee des noeuds 
d ' etat successif s . 

2 . Procede selon la revendication 1 , caractSrise 
en ce que celui-ci consiste en outre : 
15 - a determiner un survivant final adjacent de 

metrique Mm. (0,t,1) voisine immediatement superieure a la 
plus petite metrique, 

- a calculer un ecart de metrique valeur absolue 
de la difference de metrique entre la plus petite metrique 

20 et la metrique voisine immediatement superieure, 

6,=|M„-M..| ; 

- a comparer cet ecart de metrique k une valeur de 
seuil 5m ^ Se/ cette valeur de seuil Se etant definie a 
partir de resultats experimentaux et de conditions 

25 d* utilisation ; 

- a rejeter le survivant final lorsque ledit ecart 
de metrique satisfait a la comparaison d' inferiority a 
cette valeur de seuil, ce qui permet d'ameliorer la 
fiabilite du procedS. 
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